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Description 

The invention relates to a method and apparatus for 
transmitting data relating to a number of different cate- 
gories, from a central location to at least one remote re- 
ceiver. 

In a data transmission environment, it is common 
to need to transmit different categories of data between 
a transmitter and one or more receivers. Where this data 
is generated independently, some form of control must 
be implemented to optimise the use of the transmission 
medium and the available bandwidth. Conventionally, 
data in different categories is allocated a priority relating 
to the degree of importance of the data so that high pri- 
ority data will be transmitted in preference to low priority 
data. However, in some cases, problems arise where 
data which is normally allocated a relatively low priority 
needs to be transmitted in preference to higher priority 
data. 

An example where this problem can arise concerns 
a service broadcast system in which a variety of services 
are provided from a central location to a number of re- 
mote units. Each service will be allocated a priority 
which defines its importance relative to other services 
but in the case of game playing services, for example, 
there may be occasions on which data relating to one 
particular game must be supplied in preference to data 
relating to another service even though the game data 
normally has a lower priority. 

WO-A-94/1 4284 discloses a reprogrammable ter- 
minal and a central network controller which is able to 
respond to the immediate need of a set top terminal by 
modifying a program control information signal received 
from an operations centre. Thus, the network controller 
responds to individual requirements of remote units. 
This, however, is not relevant to the problem which the 
present invention addresses, namely handling the 
transmission of data centrally where the data is included 
in different categories with different priorities. 

In accordance with one aspect of the present inven- 
tion, a method of transmitting data relating to a number 
of different categories, from a central location to at least 
one remote receiver comprises allocating a priority to 
the data to be transmitted in accordance with its cate- 
gory, the priorities defining a relationship between the 
different categories of the data; transmitting the data in 
a manner determined by the allocated priorities: moni- 
toring the data to be transmitted to determine whether 
the data will be transmitted in a satisfactory manner; 
and, if necessary, changing the priority of any data which 
has not yet been transmitted so that it will be transmitted 
satisfactorily. 

In accordance with a second aspect of the present 
invention, apparatus for transmitting data relating to a 
number of different categories, from a central location 
to at least one remote receiver comprises a processing 
system for allocating a priority to the data to be trans- 
mitted in accordance with its category, the priorities de- 



fining a relationship between the different categories of 
the data; and means for transmitting the data in a man- 
ner determined by the allocated priorities, the process- 
ing system being adapted to monitor the data to be 
5 transmitted and to determine whether the data will be 
transmitted in a satisfactory manner, and if necessary, 
to change the priority of any data which has not been 
transmitted so that it will be transmitted satisfactorily. 

With this invention, the data to be transmitted is 
monitored to determine whether or not the data can be 
transmitted in a satisfactory manner. If it cannot then the 
priority of that data is changed to enable satisfactory 
transmission. 

In general, the monitoring step comprises determin- 
ing whether the data will be transmitted within a prede- 
termined time period. Typically, each category of data 
will need to be transmitted within a certain time period 
of its generation or supply to the transmitting means and 
the monitoring step determines whether or not the data 
will be transmitted within that time. For example, the 
processing system may allocate a maximum time by 
which particular data must be transmitted and these 
times may vary depending on the data concerned. 

If the monitoring step determines that the data will 
not be transmitted in a satisfactory manner then there 
are a number of different ways in which this can be dealt 
with. In one case, the priority can be changed to a higher 
priority but in other cases, the priority could be changed 
to one which requires that the data is compressed prior 
to transmission. This latter approach will result in the 
need to transmit less data with the result that the data 
will be transmitted more quickly than would otherwise 
be the case. 

In order further to optimise the use of the available 
bandwidth in the transmission medium, where the data 
is transmitted in packets, each packet containing data 
of different categories, the method may further comprise 
monitoring a packet to be sent and if space remains in 
such a packet, the space being insufficient to accommo- 
date data allocated a relatively high priority, incorporat- 
ing lower priority data into the space prior to transmis- 
sion. This allows background trickle feeds of operating 
systems and upgrades to be transmitted in an optimum 
manner even though these are normally allocated a rel- 
atively low priority. 

It will be appreciated that there are a vast number 
of different categories of data which could be processed 
using the method. The applicants are particularly con- 
cerned with methods in which some of the categories 
are chosen from background game playing data, real 
time game playing data, receiver maintenance informa- 
tion, and receiver enablement/disablement instructions. 
These categories find particular use in the provision of 
interactive games, for example associated with TV 
broadcasts. 

An example of an interactive broadcast system in- 
corporating apparatus for carrying out a method accord- 
ing to the invention will now be described with reference 
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to the accompanying drawings, in which:- 

Figure 1 is a schematic block diagram of the system 
showing the central broadcast generator and a sin- 
gle information handling unit; 
Figure 2 is a block diagram showing part of the cen- 
tral controller shown in Figure 1; and, 
Figure 3 is a flow diagram illustrating operation of 
the processor shown in Figure 2. 

The interactive broadcast network shown in Figure 
1 comprises a game control system A including a central 
controller 1 which will include a computer such as a PC 
operating a Windows based system, connected to an 
input device 2 such as a keyboard and/or mouse and 
the like and to an output device 3 which may include a 
monitor and/or printer. A store 4 stores data relating to 
service functions and remote users, which can be ac- 
cessed and amended by the central controller 1. The 
central controller 1 generates TV display signals and 
other control signals associated with various service 
functions on a land line 5 connected to a combining unit 
6 of a TV broadcast system B. The combining unit 6 re- 
ceives television broadcast signals from a studio 7 
which, in the case of a live event, will have originated 
from outside broadcast cameras, and combines these 
with the signals on the line 5 so that they are transmitted 
simultaneously by a transmitter 8 to remote users or 
players C. The users will typically be remote not only 
from the system B but also from each other. 

The signals supplied to the combiner 6 may be 
transmitted to the remote units within a vertical blanking 
interval (VBI) of the normal TV signal or on a separate 
radio FM-SCA channel or other data format such as a 
cable modem. 

Other forms of transmission including satellite, ca- 
ble and the internet may also be used to send signals 
to the remote user C. 

Each remote user C, only one shown in Figure 1, 
has a home or remote unit 9 connected to a television 
receiver 10 having an aerial 11 and a monitor 12. The 
home unit 9 includes an address/data bus 1 3 connected 
to the receiver 1 0, the bus 1 3 being connected to a mi- 
croprocessor 14, a ROM 15 storing programme instruc- 
tions for the processor 1 4, an input device 1 6 such as a 
keyboard or mouse, a first store (RAM) 17 for storing 
data supplied from the central controller 1 , and a second 
signal store (RAM) 20 for storing data defining the iden- 
tity of the remote unit 9 and the services to which the 
remote user has subscribed. Signals transmitted by the 
processor 14 can be communicated to the central con- 
troller 1 via a public switched telephone network 18 
which is selectively accessed by a telephone interface 
unit 19 connected to the bus 13. Other media may be 
used for the return transmission including TV broadcast, 
cable, satellite and the internet. In generalthe return sig- 
nal medium will be different from the medium used to 
transmit to the remote user C. 



The game control system A can generate data re- 
lating to a variety of games some of which may be as- 
sociated with television broadcasts from the studio 7. 
For example, one game may allow remote users to pre- 
5 diet the occurrence of certain events in a live event being 
broadcast, such as a live football match. In addition, the 
game control system A can generate signals to individ- 
ual or groups of remote units which include data such 
as operating system upgrades and signals for enabling 
or disabling certain services. As explained above, in 
general, each type of service category is allocated a par- 
ticular priority and this is used to determine the order in 
which the data is transmitted. Thus, operating system 
upgrades and enablement/disablement instructions 
may have a relatively low priority while live game infor- 
mation will have a high priority. 

The manner in which data is handled within the cen- 
tral controller 1 can be seen in more detail in Figure 2. 
As shown in Figure 2, the central controller 1 includes 
an address/data bus 30 to which is connected a micro- 
processor 31 and a data store 32. Data to be transmitted 
is obtained by the processor 31 in response to input in- 
structions from the central operator via the input device 
2 and from the store 4 and is supplied and stored in the 
data store 32. Avery simple structure for the data store 
is shown in Figure 2 with each line corresponding to an 
individual address, the addresses being labelled on the 
left hand side 1 ,2,3 etc. The store 32 has a data section 
33 and a priority section 34 in which is stored a priority 
value for the data at the corresponding address. Thus, 
in this example, the data at address 1 has priority 5 ; the 
data at address 2 has priority 2, and so on. 

A pointer queue store 35 is provided in which the 
addresses of the data in the store 32 are stored in priority 
order. Thus, address 1 is stored first since the data at 
this address has the highest priority followed by address 
3, address 4, etc. 

Finally, a packet store 36 is connected to the bus 
30 within which a data packet is built up by the micro- 
processor 31 as will be described below. Once the pack- 
et is complete, the processor 31 will cause it to be trans- 
mitted via an interface 37 to the combining unit 6 for 
transmission. 

The operation of the processor 31 when building up 
a data packet for transmission will now be described 
with reference to the flow diagram shown in Figure 3. 
As shown at step 40, the microprocessor 31 will store 
incoming data in successive addresses within the store 
33 and will also insert the address of the latest received 
data in the appropriate position in the pointer queue 
store 35 depending upon its priority (step 41). Each set 
of data will have, in addition to its priority, a certain time 
by which it needs to be received by the remote unit. The 
processor 31 monitors this time and determines regu- 
larly whether or not the data will be transmitted by that 
due time in accordance with its position within the point- 
er queue store (step 42). As the due time approaches 
for any particular set of data, the microprocessor 31 will 
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increase the priority of that data to ensure that the due 
time is met (step 43) and correspondingly adjust the 
content of the pointer queue store 35. 

At regular intervals ; the microprocessor 31 will also 
build up a data packet for transmission in the store 36 
(step 44). Each data packet will include a header portion 
38 which includes data defining the identity or identities 
of remote units which are to receive the data packet, by 
including their identities as stored in their stores 20, or 
defining particular services to which the subsequent da- 
ta in the packet relates. In a data storage section 39, the 
microprocessor 31 transfers data from the data store 32 
in a sequence corresponding to the sequence of ad- 
dresses in the pointer queue store 35 and hence in pri- 
ority order. In this example, the data at addresses 1 and 
3 has been stored at locations 39A and 39B. However, 
in this case, the remaining space in the packet is too 
small (step 45) to accommodate the data at address 4 
which would normally occur next. In order to optimise 
the use of the packet, the microprocessor 31 has there- 
fore transferred (step 46) data at address 2 into location 
39C. Once the packet has been made up : the data in 
the packet is transferred via the interface 37 to the com- 
bining unit 6 for transmission (step 47). 

In some cases, one or more of the priority levels 
allocated to the data may also cause the microprocessor 
31 to compress the data so that compressed data is 
transferred into the packet store 36 which will therefore 
take up less space and be transmitted more quickly. 



Claims 

1. A method of transmitting data relating to a number 
of different categories, from a central location to at 
least one remote receiver, the method comprising 
allocating a priority to the data to be transmitted in 
accordance with its category, the priorities defining 
a relationship between the different categories of 
the data; transmitting the data in a manner deter- 
mined by the allocated priorities; monitoring the da- 
ta to be transmitted to determine whether the data 
will be transmitted in a satisfactory manner; and, if 
necessary, changing the priority of any data which 
has not yet been transmitted so that it will be trans- 
mitted satisfactorily. 

2. A method according to claim 1 , wherein the data is 
transmitted in an order determined in accordance 
with the priorities allocated. 

3. A method according to claim 1 or claim 2, further 
comprising, prior to transmission, compressing the 
data in a category if a certain priority has been al- 
located. 

4. A method according to any of the preceding claims, 
wherein the monitoring step comprises determining 



whether the data will be transmitted within a prede- 
termined time period. 

5. A method according to any of the preceding claims, 
s wherein the data is transmitted in packets, each 

packet containing data of different categories, the 
method further comprising monitoring a packet to 
be sent and if space remains in such a packet, the 
space being insufficient to accommodate data allo- 
10 cated a relatively high priority, incorporating lower 
priority data into the space prior to transmission. 

6. A method according to any of the preceding claims, 
wherein at least some of the categories are chosen 

15 from background game playing data, real time 
game playing data, receiver maintenance informa- 
tion, and receiver enablement/ disablement instruc- 
tions. 

20 7. A method according to any of the preceding claims, 
wherein the data is transmitted in conjunction with 
a TV broadcast signal. 

8. A method of providing services in conjunction with 
25 a TV broadcast system, the method comprising 

transmitting data relating to a number of different 
categories of service in conjunction with a TV 
broadcast signal to a number of remote receivers 
using a method according to any of the preceding 
30 claims. 

9. A method according to claim 8, wherein at least one 
of the service categories is an interactive service. 

35 10. Apparatus for transmitting data relating to a number 
of different categories, from a central location to at 
least one remote receiver, the apparatus compris- 
ing a processing system for allocating a priority to 
the data to be transmitted in accordance with its cat- 
40 egory, the priorities defining a relationship between 
the different categories of the data; and means for 
transmitting the data in a manner determined by the 
allocated priorities, the processing system being 
adapted to monitor the data to be transmitted and 
45 to determine whether the data will be transmitted in 
a satisfactory manner, and if necessary, to change 
the priority of any data which has not been trans- 
mitted so that it will be transmitted satisfactorily. 

50 11. Apparatus according to claim 10, the apparatus be- 
ing adapted to carry out a method according to any 
of claims 1 to 7. 

12. Apparatus according to claim 10 or claim 11, theap- 
55 paratus further comprising means for combining the 
data with a broadcast TV signal for transmission to 
at least one remote receiver. 



10 



40 



4 




5 



EP0 866 614 A1 



CO 
CO 



CO 
CO 



LU 
GC 

o 
I- 

H 
LU 

O 
< 
Q_ 



LU , 
f 



CO 



I- 

</> 

LU 

LU 
ZD 

o 

DC 
LU 



O 
O 

O 



o 
o 



o7 



CD 
CO 



< 

a> 

CO 



00 
CD 
CO 



CD 
CO 



CO 



CO 



O 

a. 



S5 



o 

CO 



ID Cvi^J" CO 



LU 

DC 

o 

co 
< 

< 



c\j 

CO 



i- oo o 

O Oi- ^~ 
O^-t- o 



o 

CO 
CO 
LU 

o 
o 
cr 
a. 



CO 



<NC0 



6 



EP0 866 614 A1 



Fig.3. 



STORE DATA IN 
DATA STORE 



I 



40 



STORE ADDRESS 
POINTER IN POINTER 
QUEUE STORE 



I 



4.1 



J2 



42 



DETERMINE IF ANY 

DATA NEEDS 
PRIORITY CHANGE 



44 



2l 



YES 



NO 



1 



L 



43 



CHANGE PRIORITY 
AND POINTER 
LOCATION 



CONSTRUCT PACKET 



45 



I 



ANY SPACE 
LEFT ? 



YES 



NO 



1 



46 



LOAD WITH LOWER 
PRIORITY DATA 



X 



SUPPLY PACKET FOR 
TRANSMISSION 



47 



7 



EP0 866 614 A1 



European Patent 
Office 



EUROPEAN SEARCH REPORT 



Application Number 

EP 98 30 1897 



DOCUMENTS CONSIDERED TO BE RELEVANT 



Category 



Citation of document with indication, where appropriate, 
of relevant passages 



Relevant 

to claim 



CLASSIFICATION OF THE 
APPLICATION <lnt,CI.6) 



D,X 



WO 94 14284 A (DISCOVERY COMMUNICAT INC) 
23 June 1994 

* page 9, line 1 - page 14, line 13 * 

* page 16, line 23 - page 17, line 25 * 

* page 25, line 3 - page 26, line 21 * 

US 5 051 822 A (RHOADES DONALD E) 24 
September 1991 

* column 3, line 65 - column 4, line 37 * 



1-5,7-12 



1,6,7, 
10 



H04N7/16 
H04N7/173 



TECHNICAL FIELDS 
SEARCHED (lnt.CI,6) 



H04N 



The present search report has been drawn up for all claims 



Place of search 

THE HAGUE 



Date of completion of the search 

23 June 1998 



Examiner 

Van der Zaal , R 



CATEGORY OF CITED DOCUMENTS 

X . particularly relevant if taken alone 

Y : particularly relevant if combined with another 

document of the same category 
A : technological background 
O : non-written disclosure 
P : intermediate document 



T : theory or principle underlying the invention 
E : earlier patent document, but published on, or 

after ihe filing date 
D : document cited in the application 
L : document cited for other reasons 

& : member of the same patent family, corresponding 
document 



8 



